Replication Is Not Needed
نویسندگان
چکیده
We establish the following, quite unexpected, result: replication of data for the computational Private Information Retrieval problem is not necessary. More speci cally, based on the quadratic residuosity assumption, we present a single database, computationally-private information-retrieval scheme with O(n ) communication complexity for any > 0.
منابع مشابه
E2DR: Energy Efficient Data Replication in Data Grid
Abstract— Data grids are an important branch of gird computing which provide mechanisms for the management of large volumes of distributed data. Energy efficiency has recently emerged as a hot topic in large distributed systems. The development of computing systems is traditionally focused on performance improvements driven by the demand of client's applications in scientific and business domai...
متن کاملAutonomous plasmid-like replication of a conjugative transposon.
Integrative and conjugative elements (ICEs), a.k.a. conjugative transposons, are mobile genetic elements involved in many biological processes, including pathogenesis, symbiosis and the spread of antibiotic resistance. Unlike conjugative plasmids that are extra-chromosomal and replicate autonomously, ICEs are integrated in the chromosome and replicate passively during chromosomal replication. I...
متن کاملThe Potential Effect of Glycyrrhiza Glabra on Early Step of Influenza Virus Replication
Background and Aims: The emergence of drug-resistant influenza viruses has become a serious threat for human and animal populations. Glycyrrhiza glabra (Gg) is a traditional medicine clinically used for the treatment of viral respiratory infection symptoms in most countries. We evaluated the effects of the herb on influenza virus replication in human lung cultured cells (A549) following the det...
متن کاملImproving Data Availability Using Combined Replication Strategy in Cloud Environment
As grow as the data-intensive applications in cloud computing day after day, data popularity in this environment becomes critical and important. Hence to improve data availability and efficient accesses to popular data, replication algorithms are now widely used in distributed systems. However, most of them only replicate the static number of replicas on some requested chosen sites and it is ob...
متن کاملDesign and Implementation of a High Speed Systolic Serial Multiplier and Squarer for Long Unsigned Integer Using VHDL
A systolic serial multiplier for unsigned numbers is presented which operates without zero words inserted between successive data words, outputs the full product and has only one clock cycle latency. 
The multiplier is based on a modified serial/parallel scheme with two adjacent multiplier cells. Systolic concept is a well-known means of intensive computational task through replication of fu...
متن کاملDesign and Implementation of a High Speed Systolic Serial Multiplier and Squarer for Long Unsigned Integer Using VHDL
A systolic serial multiplier for unsigned numbers is presented which operates without zero words inserted between successive data words, outputs the full product and has only one clock cycle latency. The multiplier is based on a modified serial/parallel scheme with two adjacent multiplier cells. Systolic concept is a well-known means of intensive computational task through replication of func...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997